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Abstract. This paper studies algebraic properties of Hermitian solutions and Hermitian definite 
solutions of the two types of matrix equation AX — B and AX A* — B. We first establish a variety 
of rank and inertia formulas for calculating the maximal and minimal ranks and inertias of Hermi- 
tian solutions and Hermitian definite solutions of the matrix equations AX — B and AX A* — B, 
and then use them to characterize many qualities and inequalities for Hermitian solutions and 
Hermitian definite solutions of the two matrix equations and their variations. 
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1 Introduction 

' Consider the following two well-known linear matrix equations 



AX^B (1.1) 
and 

AX A* = B, (1.2) 



both of which are simplest cases of various types of linear matrix equation (with symmetric pat- 
terns), and are the starting point of many advanced study on complicated matrix equations. A 
^ . huge amount of results about the two equations and applications were given in the literature. In 

OO ' particular, many problems on algebraic properties of solutions of the two matrix equations were ex- 

, plicitly characterized by using formulas for ranks and inertias of matrices. In this paper, the author 

' focuses on Hermitian solutions or Hermitian definite solutions of (jl.ip and (|1.2|) . and studies the 

following optimization problems on the ranks and inertias of Hermitian solutions and Hermitian 
definite solutions of (|l.ip and (|1.2p : 



o 

Problem 1.1 Let A, i? e (^ynxn given, and assume that ()1.1|) has a Hermitian solution or 
Hermitian definite solution X G C"^". In this case, establish formulas for calculating the extremal 
ranks and inertias of 

>< : ^ - (1-3) 

, 

. where P € ([;;"X" jg ^ given Hermitian matrix, and use the formulas to characterize behaviors 

of these Hermitian solution and definite solution, in particular, to give necessary and sufficient 
conditions for the four inequalities 

X-^ P, X )^ P, X ^P, X ^ P (1.4) 

in the Lowner partial ordering to hold, respectively. 

Problem 1.2 Let A, B, C, D £ C™^" be given, X,Ye C"^" be two unknown matrices, and 
assume that the two linear matrix equations 

AX =^B, CY (1.5) 

have Hermitian solutions, respectively. In this case, establish formulas for calculating the extremal 
ranks and inertias of the difference 

X~Y (1.6) 



This work was supported partially by National Natural Science Foundation of China (Grant No. 11271384). 



1 



of the Hermitian solutions, and use the formulas to derive necessary and sufficient conditions for 

X)~Y, X)pY, X^y, X (1.7) 
to hold in the Lowner partial ordering, respectively. 

Problem 1.3 Let A e C™^" and B e CJf be given, and assume that (II. 2p has a Hermitian 
solution. Pre- and post- multiplying a matrix T e C^^" and its conjugate transpose T* on both 
sides of (|1.2p yields a transformed equation as follows 

TAXA*T* = TBT*. (1.8) 

Further define 

S = {X eC^\AXA* = B}, (1.9) 

T ^ {Y eC^\TAYA*T* ^TBT*}. (1.10) 

In this case, give necessary and sufficient conditions for S = T to hold, as well as necessary and 
sufficient conditions ior X )~ Y, X )p Y, X ^ Y and X ^ Y io hold iov X e S and F £ T, 
respectively. 

Problem 1.4 Assume that (II. 2p has a Hermitian solution, and define 

S = {X eU^\AXA* = B} , (1.11) 

r = { (Xi + X2)/2 1 riyiXiA*Ti = TiBTi , r2.4X2A*r2* = T2Br2*, Xi, X2 g eg } . (1.12) 

In this case, give necessary and sufficient conditions for 5 — T to hold. 

Problem 1.5 Denote the sets of all least-squares solutions and least-rank Hermitian solutions of 
dOl) as 

5 = {XgQ I ||B-AXA*||i.=min}, (1.13) 
T ^ {Y eC^\r{B - AY A*) =m.in} . (1.14) 

In this case, establish necessary and sufficient conditions for X >- F, X )>= Y, X -< F and X ^Y 
to hold for X 6 5 and F £ T, respectively. 

Matrix equations have been a prominent concerns in matrix theory and applications. As is 
known to all, two key tasks in solving a matrix equation is to give identifying condition for the 
existence of a solution of the equation, and to give general solution of the equation. Once general 
solution is given, the subsequent work is to describe behaviors of solutions of the matrix equation, 
such as, the uniqueness of solutions; the norms of solutions; the ranks and ranges of solutions, the 
definiteness of solutions, equalities and inequalities of solutions, etc. Problems 11.11 and 1 1 . 21 describe 
the inequalities for solutions of (II. ip . as well as relations between solutions of two linear matrix 
equations. 

Throughout this paper, C™^" and CJ^ stand for the sets of all m x n complex matrices and all 
m X m complex Hermitian matrices, respectively; the symbols A*, r(A) and ^%{A) stand for the 
transpose, conjugate transpose, rank and range (column space) of a matrix A e c™x"^ respectively; 
Im denotes the identity matrix of order m; [A, B] denotes a row block matrix consisting of A and 
B. The Moore-Penrose inverse of a matrix A G C™^", denoted by A'' , is defined to be the unique 
matrix X G c^x™ satisfying the following four matrix equations 

(i) AX A = A, (u) XAX = X, (iii) (AXy = AX, (iv) (XA)* = XA. 

Further, let Ea ~ Im ~ AA^ and Fa ~ In ~ A'^ A, which ranks are given by r{EA) = m — r{A) 
and r{FA) = n — r{A). A well-known property of the Moore-Penrose inverse is (A^)* — (A*)^. In 
particular, both {A'<)* = At and AA^f = A+A hold if A is Hermitian, i.e., A = A*. A )p= {A )~ 0) 
means that A is Hermitian positive semi-definite (Hermitian positive definite). Two A, B G Cj^ are 
said to satisfy the inequality A B {A )^ B) in the Lowner partial ordering if A — _B is Hermitian 
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positive semi-definite (Hermitian positive definite). i±{A) denotes the numbers of the positive and 
negative eigenvalues of a Hermitian matrix A counted with multiplicities, respectively. 

The results on ranks and inertias of matrices in Lemmas 11.61 and 11.71 below are obvious or 
well-known (see also [TOIIII] for their references), while the closed- form formulas for matrix ranks 
and inertias in Lemmas 11.91 and I1.12HTTT51 were established by the present author, which we shall 
use in the latter part of this paper to derive analytical solutions to Problems 11.1111.51 



and let Ti 



Lemma 1.6 LetS, Si and S2 be three sets consisting of (square) matrices over C^' 
be a set consisting of Hermitian matrices over Cj^. Then, the following hold. 



(a 

(b: 

(c 
(d 
(e 

(f: 

(g 
(h 
(i 



Under m — n, S has a nonsingular matrix if and only if maxxes ^(^) — ™- 
Under m — n, all X G S are nonsingular if and only if minxes ^(^) = 
G iS i/ and only if minxes ^(^) = 0. 
S ~ {0} if and only if niaxxes ^(^) — 0- 

Ti has a matrix X (X ~< 0) if and only if maxxen i+i^) = (maxxe« i-{X) = m). 
All X £ H satisfy X (X ~< 0) if and only if imiixe'H'i-+{X) ~ w (minxew ^-C-'^) —rn). 
% has a matrix X )p Q {X =<! 0) if and only if minxgw = (minxGW = )• 

All X G H satisfy X ^ (X =^ 0) if and only if maxxen "i-i^) = {maxxen "i+i^) — 0). 
The following hold 

1.15) 



5i n 52 7^ <^ min r{Xi - X2) ^ 0, 

tSi C ^2 <^ max mill r{ Xi — X2 ) = 0, 



Si ^ S2 ^ max min r{Xi — X2 



0, 



there exist Xi G Si and X2 G S2 such that Xi >~ X2 ^ max i^{Xi — X2 ) 

Xi G5i . X2 GS2 

there exist Xi G Si arid X2 G S2 such that Xi ;>= X2 <^ min i-{Xi — X2 ) 

Xi G5i . X2 



Lemma 1.7 Let A e C^, B e C'^, Q £ C"'-^'', and assume that P G C"'^™ is nonsingular. 



t±{PAP*) = i±{A), 

i±{A) if X>0 
i^iA) if \<0 ' 



(AA) = 



A 
B 



= t±{A)+i±{B), 



u u 

^J ^ ^]^i \ ^ ^]^r(Q) 

Lemma 1.8 ([7J) Let A G C™^", B G C™^*^, C G C'^" and D G C'^*^. Then, 

r[A,B]= riA) + r{EAB) = r{B) + r{EBA), 
A 



C 

A B 
C 



r{A) + r{CFA) = r{C) + r{AFc), 
riB)+r{C)+riEBAFc). 



1.16) 
1.17) 

m, 

1.18) 
0. 

1.19) 

Then, 
1.20) 
1.21) 

1.22) 

1.23) 

1.24) 
1.25) 

1.26) 
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Lemma 1.9 {fTO\) Let AeC^, B e C™^", D G Cg, and let 



Ml 



A B 
B* 



A/2 



A B 
B* D 



Then, the following expansion formulas hold 



i±{Ah) = r{B) + i±{EBAEB), 

EaB 
B*Ea D-B*A'fB 



i±iM2) = i±{A) + i^ 



r{Mi)^2r{B)+r{EBAEB), 

EaB 



r{M2) = r{A) + r 



B*Ea D-B*A^B 



Under the condition A )>= 0, 

i+{Mi) = r[A, B], i^{Mi) = r{B), r{Mi) = r[A, B] + r{B). 
Under the condition S^{B) C M{A), 

i±{M2) = i±{A)+i±{D - B*A'^B), riA'h) = r{A)+r(D- B*A^B). 



(1.27) 

(1.28) 
(1.29) 

(1.30) 
(1.31) 



Some general rank and inertia expansion formulas derived from (|1.24p - p.29p are given below 

HP), 



A B 
EpC 



A BFq 
C 



A BFq 
EpC 

A BFp 
FpB* 



EqAEq EqB 
B*Eq D 



ABO 
COP 

A B' 

C -r{Q), 
Q_ 

ABO 
COP 
Q 

ABO 
i± B* P' 
P 

A B Q 
i± B* D 
Q* 



r{P)-r{Q), 
r{P), 
-r{Q). 



(1.32) 
(1.33) 

(1.34) 

(1.35) 

(1.36) 



We shall use them to simplify ranks and inertias of block matrices involving Moore-Penrose inverses 
of matrices. 

Lemma 1.10 ([2]) Lei A, B e C"^" 6e given. Then, the following hold. 

(a) Eq. (fTTI) has a solution X G Cg i/ and only if 3£{B) C !^,{A) and AB* = BA* . In this case, 
the general Hermitian solution of (II. ip can he written as 



X = A^B + [A'^B)* - A'^BA'^A + FaUFa, 
where U G Cj^ is arbitrary. 



(1.37) 



(b) The matrix equation in p.ip has a solution =^ X G Cg if and only if 3S{B) C ^(A), 
AB* ^ and ^{AB*) = M{BA*) = M{B). In this case, the general solution =^ X G Cg o/ 
p.ip can be written as 

X = B*{AB*)''B + FaUFa, (1.38) 

where ^ U E Cj^ is arbitrary. 

Lemma 1.11 Eq. (|1.2p has a solution X G CJ^ if and only if 3i{B) C ^{A), or equivalently, 
AA^B = B. In this case, the general Hermitian solution of AX A* — B can be written as 



X = yll'B(At)* + FaU + U*Fa, 



(1.39) 



where U G C"^" is arbitrary. 
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Lemma 1.12 ([11]) Let Aj G C™^^" and Bj £ Cj^^ be given, j = 1, 2, and assume that 

AiXiAl = Bi and A2X2AI = B2 (1.40) 
are solvable for Xi, X2 S C^. Also define 



S, = { X, e CS I A,X,A* ^B,], J = 1, 2, M = 



Bi 





Al 





-B2 


A2 


Al 


A*2 






(1.41) 



Then, 



max r(Xi - X2 ) = min{n, r(M) + 2n - 2r(^i) - 2r(A2) } , (1.42) 

-^1 ,^2 

min r{Xi-X2)^r{M)-2r[Al,Al], (1.43) 

max i±{Xi-X2)^i±{M)+n-r{Ai)-r{A2), (1.44) 

v.r?.. *±(^i-^2)-i±(M)-r[^t, A*]. (1.45) 

Consequently, the following hold. 

(a) There exist Xi G 5i and X2 G S2 such that Xi — X2 is nonsingular if and only if r{M) ^ 
2r{Ai) + 2r{A2)-n. 

(b) Xi — X2 is nonsingular for all Xi G Si and X2 G ^2 if and only if r{M) = 2r[A\, ] + n. 

(c) There exist Xi G Si and X2 G S2 such that Xi = X2 if and only if ^%{Bj) G ^[Aj) and 
r{M)^2r[Al,Al],3 ^1,2. 

(d) The rank of Xi — X2 is invariant for all Xi G Si and X2 G 52 o,nd only if r{M) = 
2r[A\, Al]-n or r{Ai) = r{A2) n. 

(e) There exist Xi G Si and X2 G ^2 such that Xi >- X2 {Xi -< X2) if and only if i^{M) = 
r{Ai)+r(A2) {i-{M) ^ r{Ai) + r{A2)) . 

(f) Xi >~ X2 (Xi -< X2) for all Xi G Si and X2 G ^2 if and only if i+{M) ^ r[Al, A*^] + n 
{z^{M)^r[Al,Al]+n). 

(g) There exist Xi G Si and X2 G 52 such that Xi )>= X2 {Xi =<; X2) if and only if i^{M) = 
r[Al,Al] {i+{M) = r[Al,Al]). 

(h) Xi ^ X2 [Xi ^ X2) for all Xi G Si and X2 G ^2 if and only if i_ [M) = r{Ai) + r{A2) - n 
(i+{M) ^ r{Ai) + r{A2) ~ n) . 

(i) i-\-{Xi — X2 ) is invariant for all Xi G Si and X2 (z S2 i-{Xi — X2 ) is invariant for all 
Xi G <Si and X2 E S2 ^ r{Ai) = r{A2) = n. 



A B 
B* 



Then, the 



Lemma 1.13 Let A G Cg; and B G C™^" be given, and denote M = 
following hold. 

(a) [101 121] The extremal ranks and inertias of A — BXB* subject to X Cz are given by 

uiaxriA- BXB* ) ^r[A, B], (1.46) 

min r{A- BXB*) ^ 2r[A, B] - r{M), (1.47) 

max i±(A-BXB*) = i±(Af), (1.48) 

-AT 

WLin^i±{A- BXB*) ^r[A,B] -i^{M). (1.49) 
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(b) [15j The extremal ranks and inertias of A± BXB* subject to ^ X E are given by 



maxriA + BXB* ) = r\A, B], min r{A + BXB* ) = i+(A)+r\A, B] ~i+iM), 

maxi+(A + BXB*)^i+{M), min i+( A + BX B* ) ^ i+(A), 

meixi^iA + BXB*) ^i-(A), min i^{A + BXB*) ^ r\ A, B] -i+(M), 

maxr(A~ BXB*) = r\ A, B], min r(A-BXB*) = i^(A)+r\A, B] --i(M), 

xn.&xi+(A- BXB*) = i+iA), min i+{A~ BXB*) = r\A, B\ -i(M), 

Tiv&xi-{A- BXB*) ^i-(M), min i-(A~ BXB*) = i-(A). 

Lemma 1.14 (gl [lO]) Lef AeC'^, B e C"^" and C £ C™^*^ 6e giiien. T/ien, 
max r{A- BXB* -CYC*) =r[A, B, C], 



min r(A-BXB* -CrC*) =2r[A, B, C] 



" A 


B' 




■ A 


B 


C 


C* 





— r 


B* 









ABC 
C* 



max i± ( A - BXB* - CYC* 





B 


C 


B* 








C* 









^(B) C i^(C*). T/ien, 



XgC"xp 



min r\A- BXC - (BXC)* ]=2r\A,C* 

XgC"xp 



max i±\A~BXC-(BXC)*]:^i± 

XgC"X3' 



A B 
B* 



min i±[A- BXC - {BXC)*]^r[A, C*]+i± 





' A 


B 


C" 






B* 










C* 










: G 




given c 




" A 


B" 






, r 


B* 





}• 




' A 


B' 




'A B 


B* 





-2r 


C 


' A 


B" 






B" 


B* 





— r 


c 






max r[ A - BX - (BX)* 1 = min < m, r 



min r[A-BX - (BX)*1 = 

xeC"x™ 

max i±\A-BX-(BX)*]=i± 

XgC"x™ 



min i±[A-BX - (BX)*] = i± 



A B 
B* 

A B 
B* 

A B 
B* 



A B 

B* 

-2r(B), 



r(B). 



1.50) 
1.51) 
1.52) 
1.53) 
1.54) 
1.55) 

1.56) 

1.57) 
1.58) 

1.59) 



1.60) 
1.61) 
1.62) 
1.63) 

1.64) 
1.65) 
1.66) 
1.67) 



2 Properties of Hermitian solutions and Hermitian definite 
solutions of AX = B 



Some formulas for calculating the ranks and inertias of Hermitian solutions and Hermitian definite 
solutions of the matrix equation in (jl.ip were established in |11] . In this section, we reconsider the 
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ranks and inertias of these solutions and give a group of complete results. 

Theorem 2.1 Assume that (|l.ip has a Hermitian solution, and let P G C^. Also, define 

5 = {X e Q I AX = S}. (2.1) 

Then, 

iago^r{X - P) = r{B - AP) -r{A) +n, (2.2) 
mmr{X - P) = 2r{B - AP) -r{BA* - APA* ), (2.3) 
maxi±{X - P) = i±{BA* - APA* ) - r{A) + n, (2.4) 
mmi±{X - P) = r{B - AP) -i^{BA* - APA*). (2.5) 

In consequence, the following hold. 

(a) There exists an X E S such that X — P is nonsingular if and only if AP — B) = !^{A). 

(b) X - P is nonsingular for all X e S if and only if 2r{B - AP) ^ r{ BA* - APA* ) + n. 

(c) There exists an X £ S such that X )~ P {X -< P) if and only if 

^{BA* - APA* ) = <^{A) and BA* ^ APA* 
( ^( BA* - APA* )^^iA) and BA* ^ APA* ) . 

(d) X y P {X P) holds for allX eS if and only if 

r{B - AP) ^ n and BA* )p APA* {r{B - AP)^n and AB* 4 APA*) . 

(e) There exists an X ^ S such that X )p P {X ^ P) if and only if 

3^{B- AP)^M{BA* - APA*) and BA* )p APA* 
{M{B - AP)^ M{BA* - APA*) and BA*^APA*). 

(f) X)^ P {X ^ P) holds for allX eS if and only if 

BA* ^ APA* and r{A) = n ( BA* 4 APA* and r{A) = n) . 

In particular, the following hold. 

(g) There exists an X E S such that X is nonsingular if and only if ^{B) — ^%{A). 

(h) X is nonsingular for all X E S if and only if r[B) = n. 

(i) There exists an X E S such that X )~ {X -< 0) if and only if 

3i{B) = 3i{A) and BA* )p {M{B) = M{A) and BA* =^ 0) . 

(j) X >~ Q {X <0) holds for all X E S if and only if 

r{B)^n and BA* )p {r{B) = n and AB*4Q). 

(k) There exists an X E S such that X )p Q [X =<! 0) if and only if 

^{B) = jSg{BA*) and BA* ^ {^{B) = M{BA*) and BA* ^Q). 

(1) X ^ (X =<; 0) holds for all X E S if and only if 

BA* ^ and r{A) = n ( BA* ^ and r{A) ^ n) . 
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Proof By Lemma ri-lOf a). X — P can be written as 

X-P = Xo-P + FaUFa, (2.6) 

where Xq = B + {A^ B)* - A"^ B A'' A and U e C'^ is arbitrary. Applying Lemma [Unja) to 
gives 



maxr(X-P) = max r{Xo - P + FaUFa) ^r[Xo-P, Fa], 
min r( X - P ) = min r( Xq - P + FaUFa) = 2r[ Xn -P,Fa]-' 



Xo-P Fa 
Fa 



ma.xi±(X -P)= min i±(Xo - P + FaUFa) = «± 
xe5 uecz 



Xo-P Fa 
Fa 



mini±(X -P) = min i±{Xo - P + FaUFa) = r[Xo - P, Fa] - 



Xo-P Fa 
Fa 



(2.7) 
(2.8) 
(2.9) 
(2.10) 



Applying pTM]) and to the block matrices in (P?7)) - (piI71) and simplifying by (fL^ and 

elementary block matrix operations, we obtain 



r[Xo-P, Fa] ^ r{A'' AXq - A'' AP) + r{FA) ^ r{B - AP) + n - r{A) 

Xo-P Fa 
Fa 

Xo-P Fa 
Fa 



(2.11) 

= r{FA) + i±[A^A{Xo -P)A^A] =n- r{A) + i±{BA* - APA* ), (2.12) 
= 2r{FA) + r[A'< A{Xo - P)A^ A] = 2n - 2r{A) + r{ BA* - APA*). (2.13) 



Substituting ((2lT|) - ((TT3l) into ((2J)) - ((210l) and simplifying leads to Results (a)~(l) 

follow from applying Lemma [TTBl to (|2.2I) - (|2.5I) . □ 

Theorem 2.2 Assume that p.ip has a Hermitian solution AT )== 0, and let Q ^ P E CJ^. Also, 



ne 



S = {Q^X e€^ \ AX = B}, M = 



AB* B 
B* P 



Then, 



maxr'(A-P) = r{B - AP) - r{A) + n, 

X 

minr(A - P) = i^{M) + r{B - AP) -i+{BA* - APA*), 

X 

maxi+(A-P) =i+(BA* - APA*) - r(A) + n, 
mmt+{X-P)=t^{M), 

X 

maxi_( A - P) = i+{M) - r{B), 

X^S 

mini^iX - P) ^r{B - AP) -i+{BA* - APA*). 

X 



(2.14) 

(2.15) 
(2.16) 
(2.17) 
(2.18) 
(2.19) 
(2.20) 



Consequently, the following hold. 

(a) There exists an X E S such that X — P is nonsingular if and only if ^{B — AP) — i%[A). 

(b) A-P is nonsingular for all X G S if and only if i^{M)+r{B- AP) = i+{BA*-APA* )+n. 

(c) There exists an X e S such that X P if and only if ^{BA* - APA*) = .^{A) and 
BA* ^ APA*. 

(d) A ;^ P holds for all X £ S if and only if i^{M) — n. 

(e) There exists an X E S such that X ^ P if and only if i^{M) = r{B) + n. 



8 



(f ) X -< P holds for allX eS if and only ifr{B-AP) = n and BA* ^ APA* . 



(g) There exists an X e S such that X P if and only if^{B-AP)=^{ BA* - APA* ) and 
BA* ^ APA*. 

(h) X P holds for all X e S if and only if i+{M) = r{B). 

(i) There exists an X E S such that X ^ P if and only if M ^ 0. 

(j) X 4 P holds for allX eS if and only ifi+{BA* - APA* ) = n - r{A). 

In particular, the following hold. 

(k) There exists an X E S such that X — /„ is nonsingular if and only if B — A) = M{A). 

(1) X - In is nonsingular for all X e S if and only if i- ( BA* - BB* ) + r{B - A) = i+{ BA* - 
AA* ) + n. 

(m) There exists an X £ S such that X >- /„ if and only if !!%[BA* — AA* ) — !!%[A) and 
BA* ^ AA*. 

(n) X >- In holds for all X E S if and only if BA* ^ BB*. 

(o) There exists an X E S such that X -< /„ if and only if 3^{BA* — BB*) = M{B) and 
BA* ^ BB*. 

(p) X -< In holds for all X E S if and only if r{B - A) = n and BA* ^ AA* . 

(q) There exists an X E S such that X )p In if and only if ^{B - A) ^ M{ BA* - AA* ) and 
BA* ^ AA*. 

(r) X In holds for all X E S if and only if r{B) = n and BA* =^ BB* . 

(s) There exists an X E S such that X ^ In if and only if BA* )j= BB*. 

(t) X 4 In holds for all X E S if and only if i+{BA* - AA* ) = n - r{A). 

Proof By Lemma Fl-lOr b). X — P can be written as 

X-P = Xo-P + FaUFa, (2.21) 

where Xq = B*{AB*)'^B andO eC^ is arbitrary. Applying Lemma ITI^ b) to ^^n\\ gives 

maxr(X-P)= max riX^ - P + FaU Fa) = r\Xo - P, Fa], (2.22) 
xes 03^!7ecs 



minr{X~P)^ min r{X(, - P + FaU Fa) ^ i+{XQ - P) + r[Xo ~ P, Fa] 

xes o^uecv. 



Xo-P Fa 
Fa 



maxi+(X-P)= min i+( - P + FAt/PA) = ^^ 
xes o^!7ecs 



Xo-P Fa 
Fa 



mini+(X-P)= min i+(Xo - P + FaUFa) ^ i+(Xo - P), 
xes 04Uea^ 

maxi^iX - P) = min i^( Xq - P + FaUFa) = i-i Xq - P), 
xes o^uec^ 

mmi^{X-P)= min i±( Xq - P + FaUFa) = r\ Xq - P, Fa] ~ i+ 
xes o^uecv. 



Xo-P Fa 
Fa 



(2.23) 

(2.24) 
(2.25) 
(2.26) 

(2.27) 



Applying and (fOT|) to ATo - P gives 

i±{Xo~P)=^i^[P-B*iAB*)^B*]=i^ 



AB* B* 
B P 



i^[AB*)=i^{M)-i^{AB*), 
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so that 



z+(Xo - P) = i-{M), t+{Xo-P) = i+{M)-r[B). 



(2.28) 



Substituting (PTT|) - (PT^ and <!(X?Mf into and simplifying leads to (pJ5)) - (p:^ . 

Results (a)-(t) follow from applying Lemma [L6l to ((2?T5]) - ((2?20| . □ 

A general problem related to Hermitian solutions and Hermitian definite solutions of AX = B 
is to establish formulas for calculating the extremal ranks and inertias of P — QXQ* subject to 
the Hermitian solutions and Hermitian definite solutions of AX — B. The results obtained can be 
used to solve optimization problems of P — QXQ* subject to AX = B. 



3 Relations between Hermitian solutions of AX = B and 

CY = D 

In order to compare Hermitian solutions of matrix equations, we first establish some fundamental 
formulas for calculating the extremal ranks and inertias of difference of Hermitian solutions of 
the two matrix equations AX = B and CY — D, and then use them to characterize relationship 
between the Hermitian solutions. 



Theorem 3.1 Assume that each of the matrix equations in (jl.Sp has a Hermitian solution, and 
let 



s = {X ec^\ AX = B}, r={r ecg I cr = £>}. 



Also denote 



M = 



AB* 





A' 







-CD* 


C 


, N 


A* 


C* 








A B 
C D 



Then, 



max r(X - Y) =n + r(N) -r(A) -r(C), 



X£S,Yer 

max i±(X-Y)=n + i±(M)-r(A)~r(C), 
xes.Yer 

min i±(X-Y)=r(N)-i^(M). 
xes.Yer / \ y +\ / 





'A 


BA*' 




'A 


BC*' 


r 


C 


DA* 


— r 


C 


DC* 



In consequence, the following hold. 



(3.1) 



(3.2) 

(3.3) 
(3.4) 
(3.5) 



(a) There exist X (z S and Y E T such that X — Y is nonsingular if and only if r{N) 
r{A)+r{C). 

(b) X — Y is nonsingular for all X G S and Y eT if and only if 

2r{N) +r{AD* - BC* 





'A 


BA*' 




'A 


BC*' 


r 


C 


DA* 


+ r 


C 


DC* 



(c) SnT ^(l> if and only if ^ 



C M 



[B*, D*] 



[A*, C*]. 



(d) There exist X e S andY eT such that X ^Y {X ^Y) if and only ifi+{M) = r{A) + r{C) 
{i^{M)=r{A)+r{C)). 

{e) X Y {X < Y) holds for all X e S and Y e T if and only if i^{M) = r{N) - n 
{i+{M) =r{N) -n). 

(f) There exist X eS andY eT such that X Y {X 4 Y) holds if and only if i+{M) = r{N) 
(^_(Af)=r(7V)). 
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{g) X {X 4 Y) holds for all X e S and Y e T if and only if i-[M) = r{A) + r{C) - n 
{i+{M) = r{A) + r{C) - n) . 



Proof By Lemma [TTTOja), X — Y can be written as 

X -Y = X^-Ya + FaUFa - FcVFc, 



(3.6) 



where Xo = A^ B + {A'' B)* - A^BA^A and Yq = C^D + (C^D)* - C^DC^C, and U, V £ are 
arbitrary. Applying Lemma [1.141 to (I3.6P gives 



max r( X — Y' 

XGS,YeT 

min r( X — Y 

XGS,Yer 



max i+( X — Y ' 
xeS,YeT 



min i+( X — Y ' 
xes.YeT 



max r( - + FaUFa - FcVFc) - r[ - Fq, F^, Fc ] , (3.7) 
minr( Xq-Yo + FaUFa - FcV^i^c) 



Xo-i"o F^ 
Fc 



Fa 



-'^o ~ ^0 Fa Fc 
Fc 

maxi±( Xo -Yo + FaUFa - FcVFc) 
u.v 



Xo — Yq Fa Fc 
Fa 
Fc 



mini±( Xo -Yo + FaUFa - FcVFc) 



= r[Xo-Yo, Fa, Fc]-i^ 



Xo-Yo Fa Fc 
Fa 
Fc 



(3.8) 



(3.9) 



(3.10) 



Applying pr32)) - pr34)) to the block matrices in (|3J|) - ((3?T0)) and sinipHfying by Lemma [TJl (fOO)) 
and elementary block matrix operations, we obtain 



iXo-Yo, Fa, Fc] 



Xo-Yo Fa 
Fc 





Xo- 


Yo 




In 




— r 







A 





-r{A)-r{C) 












C 









In 


/„' 






= r 


-B 


A 





- r{A) - r{C) 




D 





c _ 











/„ 









= r 


-B 





-A 




r{A) - r(C) 




D 





C 







n + r{N) -r{A) - r(C), 





Xo — Yo 




" 






r 


In 





C* 




r{A) - r(C) 







A 











" /„ 


D*' 








r 


/„ 


C* 


-riA] 


-r{C) 




~B A 













' /„ 











r 


In 









— r{A) — r 







BC* 


-AD* 





2n + r( BC* - AD* ) - riA) - r(C), 



(3.11) 



(3.12) 
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Fa 



Xq — Yq 
Fc 

Xo-Yn 
Fa 
Fc 



Fa Fc 




Fa 




Fc 




Fa Fc 





Xo-Yo 

In 



/„ 

In 

-B A 
D 




/„ 











/„ 

A 





c 




-A 

c 





A* 





/„ 




c 



A* 






BA* 
-DA* 



2r{A) ~ r{C) 



2r{A) - r{C) 



- 2r{A) - r(C) 



2n 



A BA* 
C DA* 



2r{A) - r(C), 







'A 


BC*' 












= 2n 


+ r 


C 


DC* 


-2r{C), 










->c 


In 


In 


" 












/„ 





A* 











= «± 




/„ 








c* 




- r 


[A) 









A 
























C 
















/„ /„ -B*/2 D*/2 






/ 


n 





3 A* 











= i± 


/ 


n 





3 


c* 








-B/2 


A 


3 













D/2 


C 













' 


In 



















/„ 




















= i± 











~A* 




c* 












-A 


AB* 


-AD* 12 










C 


-DA* 12 


















A* 


C* 








= n^ 


- i± 


-A 


AB* 


AD* 12 




-r{ 






. ^ 


-DA* 12 















' 


A* 


C* 












- i± 


A 


AB* 





-r{A) 




r{( 






C 





-CD* 










= n4 


-i±{M)- 


"r{A) 


-r{C). 











(3.13) 
(3.14) 



r{A)-r{C) 



r{A) - r{C) 



iC) 



(3.15) 

Substituting (|3?TT1) - (|3?T5|) into (|3?7l) - (|3?T0| and simplifying leads to (l32])-(|331). Results (a)-(g) 
follow from applying Lemma [TT6l to (|3.2p - (|3.5p . □ 

A direct consequence for AX — B and its perturbation equation {A + SA )Y — {B + SB ) is 
given below. 



Corollary 3.2 Assume that both AX 
have Hermitian solutions, and let 



B and its perturbation equation ( A + 5 A )Y — {B + SB ) 
S = {X eC^ I AX = B}, r={YeC^\{A + SA)Y = {B + SB)}. 



Also denote 



M 



AB* A 

-{A + SA){B + SB)* (A + SA) 
A* {A + SA)* 



N = 



A B 
SA SB 



Then, the following hold. 
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(a) There exist X € S and Y such that X — Y is nonsingular if and only if 

= r{A) + r{A + 5A). 



A B 
5A SB 



(b) X — Y is nonsingular for all X ^ S and Y Cz T if and only if 
2r{N) + r[A{SB)* - B{SA)* ] = r 



A BA* 
5A {6B)A* 



A BA* + B(5Ay 
5 A {5B)A* + {5B){5Ay 



(c) SnT^9 if and only tf 



B 
6B 



c , 



A 
SA 



2d A{SB)* = B{SAy 



(d) There exist X £ S and Y £ T such that X y Y {X ^ Y) if and only if i+{M) = r[A) + 
r(A + M) (i_(M)=r(A)+r(A + M)). 

{&) X > Y {X < Y) holds for all X e S and Y e T if and only if i^{M) = r{N) - n 
{i+{M) ^r{N) -n). 

(f) There exist X e S and Y e T such that X Y {X 4 Y) if and only if «+(M) = r{N) 
{i-{M) = r{N)). 

(g) X'^Y {X 4 Y) holds for allX eS andY eT if and only if 

i-{M) = r{A) + r{A + 5A) - n {i+{M) = r{A) +r{A + 5A) - n) . 



4 Equalities and inequalities for Hermitian solutions of AX A* 
B and its transformed equations 

The transformation matrix equation in (11.81) may reasonably occur in the investigation of (jl.2p 
and its variations. For instance, 

(a) setting T = A* in (jl.Sp yields A* AX A* A = A*BA, which is the well-known normal equation 
of corresponding to trace[( B - AX A* ){B - AX A* )* ] = min; 



(b) partitioning A and B in (|1.2p as A 



Ai 
A2 



and B 



Bi B2 
B* B. 



and setting T — [Imi, 0] 



and r = [0, Irii2 ] in (jl.Sp . respectively, we obtain two small equations vliXA* = Bi and 



A2XA*^Br, 



(c) partitioning A and X in p.2p as ^ = [ Ai , ] and X = 



Xi X2 
XX X. 



and setting T = Eai 



and T = Ea2, respectively, we obtain two small equations EA1A2X2A2EA1 — Ea^BEai and 
EA2A1X1AIEA2 = EA2BEA2, respectively; 

(d) decomposing A in (|1.2p as a sum A = A1+A2 and setting T ~ Ea^ and T — Ea2 , respectively, 
we obtain two transformed equations EA1A2XA2EA1 — Ea^BEa^ and EA2A1XAIEA2 = 
EA2BEA2, respectively. 

Since solutions of (jl.2p and its transformed equations are not necessarily the same, it is necessary 
to consider relations between the solutions of (jl.2p and its transformed equations. 

Theorem 4.1 Assume that (|1.2I) has a Hermitian solution, and let S and T he defined as in (II. 9p 
and (jl.lOp . Then, the following hold. 

(a) S ^ T always holds, namely, all Hermitian solutions of (|1.2p are solutions of (|1.8p . 

(b) S = T if and only ifr{TA) = r{A), or eqmvalently, 3^{A*T*) = Sg{A*). 
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Proof If X is a Hermitian solution of (|Tl2]), then TAXA*T* = TBT* holds as well. Hence, we 
have (a). Note from (|1.17|) that the set inclusion iS 3 T is equivalent to the following max-min 
rank problem 



max min r{ X ) — Q. 

YeT xes 

Then, applying (|1.65l) and simplifying by (jl.29p . we obtain 

imnr(X -Y) ^ minr [A'' B{A*y + FaV + V*Fa ~ Y\ 



(4.1) 



A^B{A^)* -Y Fa 
Fa 



2riFA 



= r[A^B{A^)* ^ A^'AYA^A] =r{B-AYA* 

From Lemma ri. Ill the general Hermitian solution of (|1.8p can be written as 

Y = {TA)^TBT*{A*T*)^ - FtaU - U*Fta, 

where U is arbitrary. Applying (|1.60p . we obtain 

maxr( B ~ AY A* ) 
YeT 

= maxr[S - A{TA)^TBT*{A*T*)'^ A* + AFtaUA* + AU*FtaA* ] 



(4.2) 



(4.3) 



= mini^r[B - A{TA)^TBT*{A*T*)^ A* , A] 
= min < r{A), r 



B ~ A{TA)'fTBT*{A*T*yA* AFta 



FtaA* 







B - A{TA)^TBT*{A*T*yA* AFta 
FtaA* 



(4.4) 



Applying ()1.35|) and simplifying by (|1.20p and (|1.23p . we obtain 



B - A{TA)'^TBT*{A*T*)'fA* AFta 
FtaA* 

B - A{TA)'^TBT*{A*T*)'^A* A 
i± A* A*T* 

TA Q 

B - a{taYtbt*{a*t*Ya* a -BT* 



A* 



TB + TBT*{A*T*YA* 

r{TA) = r{A) ~ r{TA), 



- r{TA) 

AiTA^TBT* 





r{TA) 



A 
A* 




so that 



B - A{TA)''TBT*{A*T*)^A* AFta 
FtaA* 



Substituting (|46l) into and then into (|4?2l) yields 



2r{A) - 2r{TA). 



max min r( X — Y 
YeTXeSi 



(4.5) 



(4.6) 



(4.7) 



min{r(A), 2r{A) - 2r{TA)}. 
Finally, substituting (|4.7p into (|4.ip leads to the result in (b). □ 

Theorem 4.2 Assume that (|1.2p /las a Hermitian solution, and let S and T be as given in ([1 
and (|1.10p . Then, the following hold. 

(a) There exist X (z S and Y Cz T such that X )~ Y {X ~< Y) if and only if TA = 0. So that if 
(jl.Sp is not null equation, there don't exist X E S and Y gT such that X )~ Y {X -< Y). 
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(b) There always exist X £ S and Y E T such that X )pY {X ^ Y). 



Proof From pTTS)) and (fTTO)) . there exist X G 5 and F £ T such that X >Y {X ^Y) li and 
only if 



(4.8) 



max i+{ X — Y ) — n max i-{ X — Y ) = n\ \ 
xes,Y<£T \xes,YeT ' 

there exist X e S and Y eT such that X )pY (X =iY) it and only if 



min X — Y ' 

xes,Yer 







min i+( X — Y ' 
xeSi.YeT 



From (|1.39p and (|4.3p , the difference oi X ~Y can be written as 

X -Y = A'fBiA*)^ - {TAyTBT*{A*Ty + FaV + V*Fa + FtaU + U*Fta 



A^B(A*)^ - {TAyTBT*{A*T*)^ + [Fa, Fta] 



+ \V\ U* 



Fa 
Fta 



Applying (|1.66p and simplifying by (|1.28l) and (14.51) . we obtain 



max i+(X — Y)=i+ 
xeS,Yer 



A^B{A*)^ - {TAyTBT*{A*T*)^ Fa Fta 




riFA 



Fa 

Fta 



B - A{TA)^TBT*{A*T*YA* AFta 
FaA* 



r{A) - riTA) +n- r{A) = n - r{TA). 



Substituting (|4.1ip into (j4.8|) leads to the result in (a). 

Applying pTBT]) and simplifying by ([TT^ . and (|I3)) . we obtain 



min iM(X — Y)=i± 
xeS,YeT 



Fa 

i^TA 

B - A{TAyTBT*{A*T*YA* AFta 

FaA* 



(4.9) 



(4.10) 



(4.11) 



r[FA, Fta] 



r{AF: 



TA) 



= r{A) - r{TA) ~ r{A) + r{TA) = 0. 
Substituting (|412| into (|49)) leads to the resuh in (b). □ 



(4.12) 



5 Average equalities for Hermit ian solutions of AX A* = B 
and its two transformed equations 

In this section, we study the relations between the two sets in (|l.lip and p.l2p . 



Theorem 5.1 Assume that (|1.2p has a Hermitian solution, and let S and T be defined as in (jl.lip 
and (dull), in which Ti e C^i^" and G C^^^". Then, 

(a) S ^ T always holds. 

(b) S = T if and only if 



TiA 
T2A 



r{TiA) + r{T2A)-r{A). 



(5.1) 



(c) In particular, ifr(TiA) — r{T2A) = r{A), then S = T. 
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Proof If X is a Hermitian solution of 1^^, then TiAXA*T^ = TiBT^ and T2^XA*r| = T2BT:^ 
hold as well, and 



TiBT* TiA 
-T2BT^ T2A 







2r 



TiA 
T2A 



(5.2) 



holds by Lemma [TTTHc). This fact means that any Hermitian solution X of (|1.2p can be written 
a,s X — {X + X)/2, the average of the two Hermitian solutions of the two equations in (jl.l2p . 
Hence, we have (a). 

Note from (|1.17p that the set inclusion S ^ T is equivalent to 



max min r( X — Y) — 0. 

Y&r xes 



(5.3) 



Applying (jl.65p . we first obtain 



minr(X -Y) = minr [A'' B{A*)^ + FaV + V* Fa -Y]= r{B - AYA*). (5.4) 



From Lemma 11.111 the general expression of the matrices of the two equations in (|1.12l) can be 
written as 



Y = {TiA)^TiBT^{A*T^)y2+ {T2A)''T2BT^{A*T;)y2 
- Ft.aUi - UIFt.a - Ft,aU2 - U;Ft,a, 



(5.5) 



where Ui and U2 are arbitrary. Then 



B - AYA* = B- A{TiA)'fTiBT^{A*T^)'' A* /2 + A{T2AyT2BT^{A*T^)'' A* /2 
- AFt.aUiA* - AUIFt.aA* - AFt,aU2A* - AU^Ft.aA* 

^1 1 A* -A[u^, u;] l^^'^^l 

U2 L 1 ' 2 J pj, .A* 



G-[AFt,a, AFt.a] 



(5.6) 



where G = B - A{TiA)''TiBT*{A*T*)'< A* /2- AiT2A)^T2BT*{A*T*)'' A* /2. Applying prMl) gives 



maxr( B - AYA* ) = max r \ G -\ AFt.a, AFt^a 1 



U2 



A*-A[u*,, u;] 



Ft^aA* 
Ft.aA* 



G AFt.a AFt.a 
Ft, A A* 
Ft.aA* 



(5.7) 
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where applying (|1.35p and simplifying by elementary matrix operations, we obtain 



G AFt.a AFt.a' 
Ft.aA* 
Ft.aA* 

2B - A{TiAyTiBT*{A*T*yA* - A{T2AyT2BT*{A*T*y A* 

A* 
A* 





A A 

A*Tf 



TiA 

T2A 






A*T^ 





2r{TiA) - 2r{T2A) 





A* 
A* 



A 









-2TiB + TiBT*{A*T*yA* +TiA{T2AyT2BT*{A*T*YA* -TiA 

T2A 

2r{TiA) - 2r{T2A) 

A* Q 

-A*Tl 
-TiA 2TiBTl -TiBTl -TiA{T2A)'<T2BT^{A*Ti)^A*T^ 
T2A 

+ r{A) - 2r{TiA) - 2r{T2A) 



A*T* 









A*T^ 













-A*T^ 



A* To* 



TiA TiBT^ ~TiA{T2A)'iT2BT^{A*T^yA*T^ 





T2A 

-A*T^ 
-TiA TiBTl 
T2A 

-A*T* 



A*Ti 





-TiA TiBt} 
T2A 



~TiA{T2AyT2BT^ 






+ 2r{A) - 2r{TiA) - 2r{T2A) 
+ 2r{A) - 2r{TiA) - 2r{T2A) 



-T2BT^ 



= 2r 
Hence 



TiA 
T2A 



2r{A) - 2r{TiA) - 2r{T2A) 
2r{A) - 2r{TiA) - 2r{T2A) (by 



maxr(B - AY A* ) = min<jr(A), 2r 



TiA 
T2A 



2r{A) - 2r{TiA) - 2r{T2A) 



(5.8) 



(5.9) 



Setting the both sides to zero leads to the equality in (|5.ip . Under r{TiA) — r{T2A) — r{A), both 
sides of (15. ip reduces to 2r{A). Hence, (c) follows. □ 

We next give some consequences of Theorem 15.11 Partitioning A and B in (ll.2p as 



Ai 
A2 



X[AIA*2] 



Bi B3 
Bt Bo 



where Ai G C"!^" A2 G C^^x", Si G G Ch", -B3 G ^"1^"*=, mi +m2 = m, and setting 

Ti = [/mi, 0] and T = [0, ] in (jl.Sp . respectively, we obtain two small equations 



AiXAl = Bi and A2XAI2 = B2 



Let 



r = { (Xi + X2)/2 I AiXi^t - Bi, ^2^2^; = B2, Xi, X2 G } . 
Applying Theorem 15. II to p. lip and (|5.10p . we obtain the following result. 



(5.10) 
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Corollary 5.2 Assume that ()1.2|) has a solution, and let S be as given in (jl.lip and T as in 
(|ETU)) . Then, S = T if and only if ^.{A\) = ^(A*). 

Decomposing A in (|1.2[) as A = Ai + and setting T — Ea^ and T = respectively yields 
the following two transformed equations 



Ea,A2XAIEa, = Ea,BEa„ Ea.AiXAIEa, = Ea.BEa,. 



Also let 



T={{Xi+X2 )/2 I EaAiXiAIEa, = Ea,BEa„ EAA2X2AIEA, = Ea,BEa„ Xi, X2 e C^} . 

(5.11) 



Corollary 5.3 Assume that (jl.2p /las a solution, and let S and T be as given in (jl.lll) and (jS.lip . 

Then, the following hold. 



(a) S ~ T if and only if 



Ai A2 
A2 Ai 



2r[Ai, A2]-r{A). 



(5.12) 



(b) Under ^{Ai)n^{A2) ^{0},S^T if and only if ^{AD = M{A*2) 
Proof From Theorem IS.lT b). 5 ~ T if and only if 



Ea^Ai 

Ea^A2 



r{EA,Ai) + r{EA,A2)-r{A), 



(5.13) 



which is equivalent to (|5.12l) by (jl.24p . □ 



In addition to the average equalities of Hermitian solutions of (jl.2p and its two transformed 
equations, it would be of interest to consider weighted average equalities for the Hermitian solutions 
of (|1.2p and its k transformed equations 

T,AX,A*T* =T,BT*, i = l,...,k, (5.14) 

where e C^'^". As usual, define 



. i=l 



T,AX,A*T* = T,BT*, X, - X*, ^ A, = 1, A, > 0, ^ = 1, . . . , fc i. (5.15) 



An open problem is to establish necessary and sufficient conditions for 5 = 7~ to hold. 



6 Equalities and inequalities between least-squares and least- 
rank Hermitian solutions of AX A* = B 

It is well known that the normal equation corresponding to the norm minimization problem in 
(|1.13p is given by 

A* AX A* A = A*BA, (6.1) 



see [T], while the normal equation corresponding to the rank minimization problem in ()1.14p is 
given by 

Et.YEt, ^ -Et,TM'^T*Et„ (6.2) 



where M = 



B A 

A* 



, T = [0, /„ ] and Ti = TFm; see [TO]. Both (HU and dO]) are transformed 



equations of AX A* = B. Relations between solutions of the two equations were considered in [19]. 
In this section, we establish a group of formulas for calculating the extremal ranks and inertias of 
X — F for their Hermitian solutions, and use the formulas to solve Problem ll.51 
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Lemma 6.1 Let A G C"^" and B e be given. Then the following hold. 
(a) [T] The solution of (|1.13p is 

min II B - AX A* \\f = \\B- AA^BAA"^ ||f, (6.3) 



argmin || B - AX A* \\f = A"^ B{A^)* + FaU + U*Fa, (6.4) 



where U G C"^" is arbitrary. 
(b) [TU] T/ie solution of pTTi)) is 



min r( B - ylFA* ) = 2r | A, B 1 



B A 
A* 



(6.5) 

argmin r( B - AY A* ) ^ -TAPT* + TiV + V*T^, (6.6) 

where V G arbitrary. 
Theorem 6.2 Let 5 and 7" be as given in (11.13^ and (jl.l4l) . anrf define 



M = 



B A 
A* 



A*B 
A* 



Then, 



max r( X — 
xes.YeT 


Y) 


= min{n, 2n + r{N) - 2r{A) - r{M)}, 


(6.7) 


min r( X — 


Y) 


= r{N)+r{M) -2r[A,B]- 2r{A), 


(6.8) 


max i±( X — 
xes.YeT 


Y) 


= t^{N)+n-r{A)-i^(M), 


(6.9) 


min i±( ^ — 


Y) 


= t^{N)+i±{M)-r[A, B]^r{A) 


(6.10) 


hold. Under the condition _B ^ 0, 








max r( X 


-Y 


)=min{n, 2n + r[A, BA] ~ 3r{A)}, 


(6.11) 


min r( X 


-Y 


) =r[A, BA] -r{A), 


(6.12) 


max i+ ( X 
Xes.YeT 


-Y 


)=r[A, BA] + n-2r{A), 


(6.13) 


max i_(X 
xeS,YeT 


-Y 


)=n-riA), 


(6.14) 


min i+(X 


-Y 


)=r[A, BA]-r{A), 


(6.15) 


min i_(X 


-Y 


)=0. 


(6.16) 


/n consequence^ the following hold. 








(a) There exist X ^ S and Y 


G T such that X — Y is nonsingular if and only i 


fr{N) > 



2r{A) + r{M) - n. 

(b) X — Y is nonsingular for all X E S and Y E T if and only if r(N) + r{M) = 2r[A, B] + 
2r{A) + n. 

(c) There exist X e S and Y e T such that X = Y if and only if r{N) + r{M) = 2r[ A, B] + 
2r{A). 

(d) There exist X eS andY eT such that X >- Y if and only if i^{N) = i_(M) + r{A). 
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(e) X holds for all X e S and Y e T if and only if i-{N) = r{A) +r[A, B]- i+{M) + n. 

(f) There exist X e S and Y e T such that X )p Y if and only if i+{N) = r{A) + r[A, B] - 
i-{M). 

(g) X-fpY holds for all X eS andY eT if and only if i+{N) = i+{M) + r{A) - n. 

(h) There exist X Cz S and Y Cz T such that X ~< Y if and only if i^(N) = i^{M) + r{A). 

(i) X -<Y holds for allX eS andY eT if and only if i+{N) = r{A) +r[A, B]- i^{M) + n. 

(j) There exist X (z S and Y £ T such that X ^ Y if and only if i_{N) ~ r{A) + r[A, B] — 
i+{M). 

(k) X ^Y holds for allX eS andY eT if and only if i-{N) = i-{M) + r{A) - n. 

Under the condition _B )>= 0, the following hold. 

(1) There exist X G S and Y £ T such that X — Y is nonsingular if and only if r[A^ BA\ ^ 
3r(A) - n. 

(m) X ~Y is nonsingular for all X £ S and Y £ T if and only if r[A, BA] = r(A) + n. 
(n) There exist X £S andY £T such that X = Y if and only if M{BA) C M{A). 
(o) There exist X £ S and Y £T such that X ^ Y if and only if r[A, BA] = 2r{A). 
(p) X )^Y holds for all X £S andY £T if and only if r[A, BA] = r{A) + n. 
(q) There always exist X £ S and Y £ T such that X )p Y. 
(r) X "fp Y holds for all X £ S and Y £ T if and only if r{A) = n. 
(s) There exist X £ S and Y £ T such that X ^ Y if and only if A — 0. 
(t) There exist X £S andY £T such that X ^ Y if and only if M{BA) C ^{A). 
(u) X ^Y holds for all X £ S and Y £ T if and only if r[A, BA] = 2r{A) - n. 
Proof Applying (fr42|) - (fr45l) to ([611]) and ([621) gives 



max r( X — Y) 

xeS,YeT 



A*BA A*A 

Et,TM'^T*Et, Et^ 



A*A 



E' 







+ 2n-2r{A) -2r{ET,) 



max i-i-i X — Y ) 

Xi£S,Y£T 



= l± 



min i+( X 
X£S,Yer 



Y)=i± 



A*BA 





A* A' 





Et,TM^T*Et, 


Eti 


A* A 


Eti 





' A*BA 





A*A 





Et^TM^T*Et^ 


Eti 


A*A 


Eti 





' A*BA 





A* A 





Et,TM^T*Et^ 


Eti 


A*A 


Eti 






mm r{X-Y)=r Et,TAPT*Et, Et, - 2r[A* A, Et,], 
y A*A Et, J 

' A*BA A* A' 

+ n-r{A)~r{ET,] 
-r[A*A, Et,]. 

Applying Lemma 11.81 and simplifying by elementary operations of matrices that 



(6.17) 
(6.18) 

(6.19) 

(6.20) 



riEr:. 



■^(TFm) 




B 

A* 



In 

A 




= r{M) - r[A, B], 
r[A*A, Et, ] = r{A*ATi) + r{ET,) = r{ATFM) + r{M) 

A 



A* AT 
M 



'AB]^ 



B 

A* 



A 




r[A, B] 
-r[A,B]^r{A), 



(6.21) 



(6.22) 
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and by Lemma 11.81 and elementary operations of matrices that 



A*BA A*A 

Et^TM'^T*Et^ Et, 
A* A Et, 

A*BA A*A 

TA/tT* /„ TFm 

A*A In 

EmT 

A*BA + A*ATM''T*A*A 


/„ 

-EmT* A* A 



r{TFM) (by ^M) 





/„ 





-A*ATEm 






A*BA + A*ATM'^T*A*A A*ATEm 







EmT* A* A 


A*BA 


A* AT 




T*A*A 




— r 


A*BA 


A* A' 





-B 


-A 


A* A 


-A* 








-A*B 







-B 


-A 





~A* 







BA A 




A*B 





-r[ 


A* 








r[A, B] 
A, B]+z±(M) (bydlMl)) 



M 
T 



- r{M) 



+ r{M) {hy^M) 
(by (11211) 



-r[A, B] +i±(A/) 
r[A,B]+i±{M) (bydOni)) 
r[ .4, B ] + i± ( Af ) (by (IL^ and 



^^(7V)-r[A B]+i±(Af). 



(6.23) 
(6.24) 



Substituting (|OT|) - (p:Ml) into (jOTt - ip:^ yields 

Applying to ((^ - ((CTIl) yields (plTt - (pT7|) . Applying Lemma [H] to (plT) - ((CTIl) leads 

to (a)-(k). Under the condition _B ^ 0, applying Lemma [1.61 to (|6.1ip - (|6.17l) leads to (l)-(u). 
□ 



The positive semi-definite least-squares Hermitian solution of (|1.2p is defined to an X that 
satisfies 

\\B - AXA*\\f ^mixi s.t. X ^ 0; (6.25) 



the positive semi-definite least-rank Hermitian solution of (|1.2p is defined to be a F that satisfies 

r{B - AY A* ) = min s.t. Y )pQ. (6.26) 

The normal equations corresponding to (j6.25p and (j6.26p are given by 

A* AX A* A = A*BA, X )p 0, (6.27) 

Et.YEt, = -Et,TM^T*Et,, Y)pO. (6.28) 

Under the condition _B )>= 0, (|6.27l) and (I6.28P have solutions. In this case, it would be of interest 
to characterize the following four inequalities 



X)~Y)pO, A;>=r^o, y>-A:^o, r^x^o. 



(6.29) 



As demonstrated in the previous sections, matrix ranks and inertias and their optimizations 
problems are one of the most productive research field in matrix theory. The present author and 
his collaborators paid great attention in recent years for the development of the theory on matrix 
ranks and inertias, and established thousands of expansion formulas for calculating ranks and 
inertias of matrices; see, e.g., [^IllilSllIIlIlOliniinilllliaiiainiliaiiailS more 
details. In addition, many follow-up papers by other people were also published on extensions and 
applications of matrix rank and inertia formulas in different situations. 
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